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RADIO PACKET COMMUNICATION SYSTEM 

(57) Abstract: 

PROBLEM TO BE SOLVED: To avoid loss of 
reservations on the way and continuity of meaningless 
packet transmissions in the radio packet communication 
system, in which the R-ALOHA system of the reservation 
system is adopted for transmission of an incoming packet 
from a mobile station to a base station and the CDMA 
system is adopted for a multiple address communication 
system. 

SOLUTION: A base station 20 uses a signal detection 
section 24 to monitor the presence of valid data in a 
slot provided with reservation and a prediction control 
section 25 references a monitor result of a reservation 
provision slot of other code channel when no valid data 
are detected. When number of reservation provision slots 
not detecting the valid data exist more than a preset 
threshold level or over, the reservations for all the 
reservation provision slots are not canceled. 
Furthermore, when valid data are not detected 
consecutively for a preset number of times or over which 
has been previously preset from the same reservation 
provision slot, the reservation of the slot is canceled. 
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(54) [Title of the Invention] 

METHOD FOR CANCELING RESERVATION IN RADIO PACKET 

COMMUNICATION SYSTEM 
(57) [Abstract] 
[Problem] 

To avoid en-route loss of a reservation and meaningless 
continuation of packet transmission in a radio packet 
communication system which employs a reservation-based R-ALOHA 
method in upward packet transfer from a mobile station to a base 
station and also which employs a CDMA method in multi- 
dimensional connection. 
[Solution for Problem] 

A base station 20 monitors, using a signal detecting 
section 24, whether valid data is present in a slot provided 
with a reservation and, if no valid data was detected, causes 
a reservation control section 25 to references a result of 
monitoring reservation-provided slots of other code channels 
so that if, as a result of this referencing, the number of the 
reservation-provided slots in which no valid data was detected 
reaches a preset threshold value, none of these 
reservation-provided slots may be canceled in reservation. 
Also, if the number of consecutive times no valid data was 
detected in the same reservation-provided slot reaches a preset 
value, the reservation of that slot is canceled. 



1 



[Claims] 

[Claim 1] A reservation release system in a wireless 

packet communication system composed of a base station and a 
plurality of mobile stations, the reservation release system 
employing an R-ALOHA system for upward packet transmission from 
the mobile station to the base station and employing a CDMA 
system for multiple connection system, the base station 
comprising: 

valid signal detection means for detecting a valid 
packet from among received signals; and 

a reservation control section that controls 
reservation of each code channel and monitors a reservation 
providing slot, characterized in that, where the valid signal 
detection means fails to detect a valid packet in the reservation 
providing slot, the reservation control section refers to a 
signal detection state of another reservation providing slot 
of the time, and when the number of reservation providing slots 
in which a valid packet has not been detected is equal to or 
greater than predetermined thresholds, the control section 
controls reservation of all the reservation providing slots so 
as not to be released. 

[Claim 2 ] A reservation release system in wireless packet 

communication system as claimed in claim 1, characterized in 
that, when the; reservation control section fails to detect valid 
packets continuously in number equal to or greater than a 
predetermined number from an identical reservation providing 
slot, the control section releases reservation of the slot. 
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[Claim 3] A reservation release system in a wireless 

packet communication system composed of a base station and a 
plurality of mobile stations, the reservation release system 
employing an R-ALOHA system for upward packet transmission from 
the mobile station to the base station and employing a CDMA 
system for multiple connection system, the base station 
comprising: 

valid signal detection means for detecting a valid 
packet among received signals; and 

a reservation control section that controls 
reservation of each code channel and monitors a reservation 
providing slot, characterized in that, where the valid signal 
detection means fails to detect valid packets continuously m 
number equal to or greater than a predetermined number from an 
Identical reservation providing slot, the reservation control 
section releases reservation of the slot. 
(Detailed Description of the Invention! 
[0001] 

[Technical Field of the invention] 

The invention relates to a radio packet communication 
system and, more particularly to, a method for canceling a 
reservation in a radio packet communication system which 
employs a CDMA method in multi-dimensional connection and also 
which employs a reservation access method in access from a mobile 
station to a base station. 

[0002] 

[Prior Art] 
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There have conventionally known a random access method 
and a reservation access method for access in such a radio packet 
communication system as a radio LAN or mobile communication 
system. By the random access method, each mobile station or 
radio terminal transmits packets arbitrarily and therefore 
re-transmits them if they collide. By the reservation access 
method, on the other hand, a time for transmission of packets 
is reserved and secured, to enable avoiding collision of the 
packets, thus improving the transfer efficiency. One such 
reservation access method is the R-ALOHA method (see, for 
example, "Packet Broadcast Networks - A Performance Analysis 
of the R-ALOHA Protocol" IEEE TRANSACTIONS ON COMPUTERS, vol. 
C-29, No. 7, July, 1980, pp. 596-603). 
[0003] 

FIG. 5 is a timing chart for showing an example of 
transmitting packets according to this R-ALOHA method . In this 
figure, "upward access" indicates transmission of packets along 
an upward line from each radio terminal (mobile station) to a 
base station, while "downward access" indicates transmission 
of a signal from the base station to a mobile station. As shown 
in it, in the R-ALOHA method, a plurality of time slots make 
up one frame, specifically four time slots 1 through 4 make up 
one frame in an example shown in FIG. 5 . Whether the time slots 
are each reserved is generally posted from the base station to 
each mobile station; in this example, as shown in the figure, 
the reservation state of each time slot is posted along the 
downward line. Corresponding to a reservation state thus 
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posted, each mobile station transmits a reservation-requesting 
packet (reservation packet) to a reservation-free time slot to 
reserve and secure it for transmission. This reservation 
packet is transmitted according to the random access method. 
It should be noted that the reservation packet according to the 
r- ALOHA method is not a special control packet but just similar 
to an ordinary data packet. 
[0004] 

In FIG. 5, time slot 1 of frame 1 is reserved by a mobile 
station MSI and time slot 4 thereof is reserved by a mobile 
station MS6 f so that these mobile stations transmit packets to 
their corresponding slots. Time slots 2 and 3 of frame 1 are 
not reserved and so empty. As shown in it, in the latter half 
of each slot along the downward line, a notification packet from 
the base station to a mobile station is transmitted, while at 
a timing corresponding to slot 1 of frame 1 along the upward 
line is transmitted such information (I) that indicates that 
the next slot 2 of the upward line is empty and also at a timing 
corresponding to slot 2 is transmitted such information ( I ) that 
indicates that the next slot 3 is empty. Similarly, at a timing 
corresponding to slot 3 is transmitted such information (R) that 
indicates that the next slot (slot 4) is reserved and also at 
a timing corresponding to slot 4 is transmitted such information 
(R) that indicates that the next slot 1 (frame 2) is reserved. 
Also, the notification packet from the base station to a mobile 
station contains answer information for a reservation request 
packet along the upward line of a relevant slot. 
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[0005] 

Suppose that a transmit packet occurred at, for example, 
a mobile station MS 2 in such a state and this mobile station 
MS2 transmitted a reservation request packet to slot 2 of frame 
2 because downward line notification information (I) 
corresponds to slot 1 of frame 2 and indicates that slot 2 of 
frame 2 is empty. If, in this case, none of the other mobile 
stations transmitted a reservation request packet to this slot, 
this reservation request packet is normally received as shown 
in the figure. In response to that, the base station transmit 
such information along the downward line that notifies that a 
reservation by means of this mobile station MS2 has been 
obtained. With this, slot 2 is reserved and secured by mobile 
station MS 2 , so that, as shown in the figure, notification 
information transmitted at a timing of slot 1 in frame 3 along 
the downward line has become such information (R) that 
indicates that a relevant slot is reserved. This permits the 
above-mentioned mobile station MS 2 to monopolize time slot 2, 
thus continuing to transmit a packet. 

[0 006] in a mobile station in which reservation is established, 
where transmission of packets to be transmitted has terminated, 
reservation of the slot is released, and this time slot is 
released. As a method for releasing of this reservation, the 
following two systems are known. A first system is a method 
in which an "end of use" flag is not used. In this system, a 
mobile station in reservation does not transmit a signal to a 
slot in reservation of a next frame of a frame in which the mobile 
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station in reservation has received a final packet , whereby the 
base station determines the end of transmission, and releases 
the reservation. In addition, a second system is a method that 
uses the "end of use" flag. In this system, the "end of use" 
flag is inserted into the final packet transmitted by the mobile 
station in reservation, and the base station detects the "end 
of use" flag, thereby releasing reservation. 
[0007] Fig. 5 shows an example of packet transmission when the 
first system is employed. In Fig. 5, assuming that transmission 
of the first mobile station MSI terminates in slot 1 of frame 
1, although slot 1 in frame 2 in the figure is a reserved slot 
of the mobile station MSI, a state in which nothing is 
transmitted is established. At this time, the base station 
detects this state, i.e. , the state in which, although the above 
slot is a reserved slot, no valid packet is detected, and 
releases reservation of this slot. In this manner, broadcast 
information delivered from the base station at a timing of slot 
4 of frame 2 (broadcast information indicative of a reservation 
state of slot 1 of frame 3) is obtained as information (I) 
indicative of a free slot. 

[0008] In addition, the second system that uses the "end of 
use" flag is a method in which the mobile station provides a 
flag ("end of use flag") indicative of the end of using a slot 
to a last transmission packet, the base station detects the end 
of use flag, and releases reservation of the slot. For example, 
the mobile station MSI provides the end of use flag to a packet 
to be transmitted to slot 1 of frame 1, and transmit the packet. 
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in this manner, the base station detects that the end of use 
flag is provided to the packet, and releases reservation of the 
slot 1. Therefore, in this case, when a signal of slot 1 of 
the frame 1 has been received, it is judged that reservation 
may be released. Then, broadcast information of a downstream 
line that corresponds to slot 4 of frame 1 can be obtained as 
information ( I ) indicative of a free slot. 

[0009] in the case of the first system in which the end of use 
flag is not used, a free slot for indicating that transmission 
has terminated when reservation is released is required, and 
a time slot is consumed. In addition, according to the second 
system that uses the end of use flag, as in the first system, 
the free slot can be prevented from being consumed. However, 
in the base station, it is required to always monitor the end 
of use flag. Further, more complicated control is required, 
and packaging is more difficult as compared with the case of 
the first system. 
[0010] 

[Problems to Be Solved by the Invention] When the previously 
described R-ALOHA system is applied to a wireless packet 
communication system employing a CDMA system as a multiple 
connection system, the following problems will occur depending 
on properties owned by the CDMA system. That is, in the CDMA 
system, since the same frequency bandwidth is used, when an 
interference in quantity equal to or greater than a 
predetermined quantity occurs, all signals in a time interval 
at which this interference exists cannot be received. As 
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described previously, since a reserved packet in the R-ALOHA 
system is transmitted in a random access system, where reserved 
packets gather a free slot intensively, a packet in the reserved 
slot of another code channel of the same time interval as that 
in the free slot is not received as well. Therefore, where the 
previously described first reservation release system is 
employed, since the base station does not receive valid packets , 
reservation of all the slots at the time interval including 
reserved slot is released. In addition, where the second 
reservation release system is employed, as described later, 
there occurs a problem that a state in which reservation is not 
released is continued. 

[0011] Referring now to Fig. 6, these problems will be 
described in detail. This figure is a time chart showing an 
example of packet transmission where the CDMA system is employed 
for a multiple connection system, and the previously described 
R-ALOHA system is employed for an access system from a mobile 
station to a base station. In the figure, (a) denotes a case 
in which the above described first system in which the end of 
use task is not used is employed as a reservation release system, 
and (b) denotes a case in which the second system in which the 
end of use flag is used is employed. In addition, as shown, 
a description will be given assuming that three code channels 
1 to 3 are multiplied for one time slot. 

[0012] First, a case of the first system shown in Fig. 6 (a) 
will be described. In the figure, (1) denotes a state in which 
diagonal hatching is provided to the periphery, a slot marked 
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with a mobile station name MSn that transmits the slot is a 
reserved slot, and the mobile station MSn transmits a general 
packet; (2) denotes a state in which diagonal hatching is 
provided to the periphery, and a slot whose center is blanked 
is a reserved slot, but a packet is not transmitted; (3) denotes 
a state in which a slot whose center is marked with a mobile 
station name MSn that transmits the slot is a free slot, and 
a reservation packet from the mobile station MSn is transmitted; 

(4) denotes a state in which a blanked slot is a free slog, and 
a reservation packet from any mobile station is not transmitted; 

(5) denotes a state in which a slot provided with horizontal 
line hatching cannot be received, since reservation packets 
transmitted from a plurality of mobile stations collide with 
each other; and (6) denotes a state in which a slot provided 
with diagonal hatching and marked with X on mobile station number 
is a reserved slot in which the mobile station transmits a packet , 
but the packet cannot be received due to interference or the 
like. 

[0013] In Fig. 6 (a), the mobile station MSI reserves code 
channel 1 of slot 1, and a packet from the mobile station MSI 
is transmitted to frame 1 and frame 2. The transmission packet 
from the mobile station MSI is not transmitted to frame 3. As 
described previously, the base station releases reservation of 
code channel 1 of the slot 1. In frame 4, only mobile station 
MS 2 transmits a reserved packet to a free slot in which this 
reservation has been released. In addition, code channels 2 
and 3 of slot 1 are reserved slots as well. To these slots, 
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packets transmitted from the mobile stations respectively are 
transmitted over frames 1 to 4 . 

[0014] All of the code channels 1 to 3 of slot 2 are free slots 
in frame 1. In frame 2, reservation packets from a plurality 
of mobile stations gather intensively in code channel 1 of slot 
2, any mobile station cannot acquire reservation. In frame 3, 
a mobile station that transmits a reservation packet to the code 
channel 1 of this slot 2 is only MS3 , and the mobile station 
MS 3 acquires the reservation of this slot. In frame 4, this 
slot is a reserved slot of MS 3 . Code channels 2 and 3 of slot 
2 remains free slots. 

[0015] Code channel 1 of slot 3 is a reserved slot of mobile 
station MS 4 in frame 1, and a packet from the mobile station 
MS 4 is transmitted. Transmission of this mobile station MS 4 
terminates in this frame 1 , and the mobile station MS 4 fails 
to transmit a packet in code channel 1 of slot 3 in frame 2. 
Thus, code channel 1 of slot 3 in this frame 2 enters a state 
in which a packet is not transmitted in a reserved slot yet, 
and reservation of this slot is released. Only mobile station 
MS 5 of this time slot of frame 3 transmits a reserved packet 
toward code channel 1 of this time slot, and code channel 1 of 
this time clot 3 is a reserved slot of this mobile station MS5 . 
In addition, code channel 2 of slot 3 is a reserved channel, 
and a packet from the mobile station is transmitted. Further, 
in code channel 3 of slot 3, a reservation packet is transmitted 
in frame 1, and a reservation packet of the mobile station is 
obtained in and after frame 2 . The above operation is the same 
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as that in example of packet transmission in the R-ALOHA system 
described referring to Fig. 5. In particular, a problem 
specific to a case in which the CDMA system has been employed 
does not occur. 

[0016] Assume that code channel 1 of slot 4 is a reserved slot 
of mobile station MS 6 in frame 1, and a packet from the mobile 
station MS 6 is transmitted. In addition, assume that code 
channel 2 of slot 4 is a reserved slot of another mobile station 
as well, and a packet from the mobile station is received. 
Further, assume that code channel 3 of slot 4 is a reserved slot, 
and the mobile station enters a state in which it does not 
transmit a packet. At this time, reservation of this code 
channel 3 is released, and a free channel is obtained. Thus, 
a plurality of mobile stations which does not have reservation 
transmits reserved packet to code channel 3 of slot 4 in frame 
2, and a collision occurs. At this time, if a number of mobile 
stations transmitting reservation packets is large, the number 
of multiples meeting required quality is exceeded in CDMA, and 
packets transmitted to the slot disappear in all the code 
channels . 

[0017] As described previously, since the CDMA system is 
employed, where interference from another mobile station due 
to multiple connection increases, and the quality of the signal 
received at the base station is less than a required quantity, 
the base station cannot receive a packet correctly, and 
determines such slot as a free slot. Therefore, in slot 4 of 
frame 2, a signal cannot be received normally in code channels 
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1 and 2 as well as code channel 3 . At this time, the base station 
does not receive a packet in code channels 1 to 3 of time slot 
4 in frame 4,^ the reservation of all the code channels 1 to 3 
in this time slot is released. Namely, although a mobile 
station having reservation holds a packet transmitted to 
succeeding frames , reservation is released . Thus , there exists 
a problem that reservation must be newly requested. 
[0018] in this case, the mobile station must make a new 
reservation request. However, even where the reservation 
request has been newly made, such reservation may not be acquired 
due to collision or the like of reservation packet again as shown 
in code channel 1 of clot 4 in frame 3 . That is , if reservation 
packets from a mobile station in which reservation is released 
although the station has reservation or a mobile station or the 
like that transmits the reservation packets to code channel 3 
of slot 4 in frame 2 gather intensively in code channel 1 of 
time slot 4 in frame 3, a reception disable state is established 
as shown. As a result, code channel 1 of the time slot 4 is 
determined to be a free slot again. Further, the similar state 
occurs in code channel 1 of slot 4 in frame 4 as well, and the 
reception disable state may continue. 

[0019] Thus, in the CDMA system, there occurs a problem that 
reservation is released due to interference caused by a 
reservation packet from another mobile station and a problem 
that intensive gathering of the reservation packets continues, 
and transmission efficiency is lowered. 

[0020] Now, a case in which the second reservation release 
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system is employed will be described referring to FIG. 6 (b). 
The second system is different from the first system in that 
a "use" flag (U) is provided to a normal data packet, and a "end 
of use" flag (E) is provided to a final data packet. In the 
figure, the state of each clot is identical to that in the case 
of Fig. 6 (a). Thus, a duplicate description is omitted here. 
Since the end of use flag ( E ) is provided in the final data packet , 
a free slot can be eliminated as described previously. That 
is, in Fig. 6 (a) described previously, code channel 1 of slot 
1 in frame 3 and code channel 1 of slot 3 in frame 2 have been 
free slots. However, in the case of this second system, no free 
channel is provided, and transmission efficiency is improved. 
[0021] In addition, in the case of the second system, as in 
the case of Fig. 6 (a) described previously, when all code 
channels cannot be received in slot 4 of frame 2 , the base station 
does not detect the end of use flag. Thus, reservation is not 
released. Therefore, mobile station MS 6 or the like 
establishing reservation transmits packets to the same code 
channels 1 and 2 of slot 4. In addition, assuming that a 
plurality of mobile stations transmitting reservation packets 
to code channel 3 of slot 4 in frame 2 have delivered reservation 
packets to code channel 3 of any slot of the frame 3 again, 
interference in quantity equal to or greater than an allowable 
limit occurs again, and a reception disable state occurs as shown. 
Further, the similar state may continue in frame 4 as well. Once 
the interference in quantity equal to or greater than the 
allowable limit occurs, reception disable state continues, and 
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transmission efficiency may be lowered. 

[0022] The present invention has been made in order to solve 
the foregoing problems. It is an object of the present 
invention to provides a reservation release system in efficient 
wireless packet communication which eliminates problems 
including a loss of reservation due to interference caused by 
a signal from another mobile station. 
[0023] 

[Means for Solving the Problems] 

In order to achieve the foregoing object , according to 
a first aspect of the present invention, there is provided a 
reservation release system in a wireless packet communication 
system composed of a base station and a plurality of mobile 
stations, the reservation release system employing an R-ALOHA 
system for upward packet transmission from the mobile station 
to the base station and employing a CDMA system for multiple 
connection system, the base station comprising: 

valid signal detection means for detecting a valid 
packet from among received signals; and 

a reservation control section that controls 
reservation of each code channel and monitors a reservation 
providing slot, characterized in that, where the valid signal 
detection means fails to detect a valid packet in the reservation 
providing slot, the reservation control section refers to a 
signal detection state of another reservation providing slot 
of the time, and when the number of reservation providing slots 
in which a valid packet has not been detected is equal to or 
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greater than predetermined thresholds , the control section 
controls reservation of all the reservation providing slots so 
as not to be released. 

[ 0024 ] The reservation release system is characterized in that 
when the reservation control section fails to detect valid 
packets continuously in number equal to or greater than a 
predetermined number from an identical reservation providing 
slot, the control section releases reservation of the slot. 
[0025] Further, according to a second aspect of the present 
invention, there is provided a reservation release system in 
a wireless packet communication system composed of a base 
station and a plurality of mobile stations, the reservation 
release system employing an R-ALOHA system for upward packet 
transmission from the mobile station to the base station and 
employing a CDMA system for multiple connection system, the base 
station comprising: 

valid signal detection means for detecting a valid 
packet from among received signals; and 

a reservation control section that controls 
reservation of each code channel and monitors a reservation 
providing slot, characterized in that, where the valid signal 
detection means fails to detect valid packets continuously in 
number equal to or greater than a predetermined number from an 
identical reservation providing slot, the reservation control 
section releases reservation of the slot. 
[0026] 

[Preferred Embodiments of the Invention] 
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Fig. 1 is a block diagram depicting an exemplary 
construction of a mobile station and a base station in a wireless 
packet communication system to which a reservation release 
system according to the present invention is applied. In the 
figure , reference numeral 10 denotes a mobile station. The 
mobile station 10 is composed of: a radio section 11 that 
converts packet information into a radio signal and 
transmits /receives the signal; a control section 12 that 
assembles packets, inserts an error correction code, and 
analyzes a control signal from a base station; a transmission 
buffer 13 that stores packet information to be transmitted; a 
packet generation source 14 that generates packet information 
to be transmitted; and a transmission control section 15 that 
controls packet transmission in accordance with the previously 
described control signal from the base station. 
[ 0027 ] In addition, reference numeral 2 0 denotes a base station. 
The base station 20 is composed of: a radio section 21 that 
converts a received radio signal into packet information or 
converts packet information to be converted or transmitted into 
a radio signal; a control section 22 that dissembles the received 
packet, corrects an error, or incorporates the error into a 
packet of transmission control information to be corrected or 
transmitted; a reception buffer 23 that temporarily stores the 
receive packet information; a signal detection section 24 that 
detects a valid packet from among the signals received at the 
control section 22; and a reservation control section 25 that 
controls slot reservation and monitors a reservation providing 
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slot. The above reservation control section 25 is provided 
with: a reservation state data storage section that stores a 
reservation state of each slot; and a reception state data 
storage section that stores a data reception state in the past 
frame of each slot. 

[0028] An operation of the thus constructed wireless packet 
communication system will be described by referring to a time 
chart shown in Fig. 2 and a flow chart of reservation release 
processing shown in Fig. 3. 

[0029] As described previously , in general, in an R-ALOHA 
protocol , the mobile station 10 requests a reservation for the 
base station 20, and sequentially transmits packet data stored 
in the transmission buffer 12 to a slot in which a reservation 
is acquired. That is, the mobile station 10 determines its own 
reservation acquisition slot at the control section 13 when a 
timing of a slot in which a local station acquires a reservation 
is obtained. Then, the packet data in the transmission buffer 
12 is produced as a packet at the control section 13, and the 
resultant packet data is transmitted to the base station 20 
through a radio section 14 . On the other hand, the base station 
20 receives a received signal from the mobile station 10 at the 
control section 22 through the radio section 21. The control 
section 22 dissembles a packet, and corrects an error. Then, 
the received packet information is stored in the reception 
buffer 23, and is outputted to a subsequent stage. 
[0030] In addition, at the base station 20, reservation 
providing processing and reservation release processing are 
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executed. The reservation providing processing is a process 
which is similar to a case in the prior art described previously. 
In this processing/ when the signal detection section 24 detects 
a reservation packet transmitted to a free slot, a reservation 
is provided to a mobile station transmitting the reservation 
packet^ and control information is broadcast to the mobile 
station f as described previously. 

[0031] Fig. 3 is a flow chart showing reservation release 
processing. When this processing is started/ first/ the signal 
detection section 24 determines whether or not data outputted 
by the control section 22 is valid data concerning all code 
channels while referring to reservation state data held in a 
reservation control section 25 (step S41) . The result of this 
determination is notified to the reservation control section 
25 . Where there exists a slot in which valid data is not detected, 
although it is provided as a reservation providing slot, the 
reservation control section 2 5 determines whether or not the 
number of reservation providing slots, i.e. , the number of slots 
in which valid data is not detected is equal to or greater than 
predetermined thresholds by referring to a reception state of 
valid data in reservation providing slot in another code channel 
at the same time (step S42) . As a result of this determination/ 
if the number is equal to or greater than the thresholds/ 
processing reverts to the step S41 at which similar processing 
for a next slot is executed without releasing reservation of 
all the slots. On the other hand, where the number is less than 
the thresholds, reservation of the slot is canceled (step S43) . 
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[0032] As described previously, when the CDMA system is 
employed, the following reasons why a packet is not detected, 
although a reservation providing slot exists are considered. 

(a) A mobile station acquiring reservation fails to transmit 
a packet; and 

(b) Although the mobile station acquiring reservation transmits 
a packet, a signal cannot be received due to interference from 
another station. In the case of interference of (b) , in another 
reservation providing slot in the same time slot as well, a 
signal cannot be received similarly due to such interference. 
Thus, the cases of (a) and (b) can be identified based on the 
determination at the step S42- Therefore, when the 
determination result at the step S42 is YES, the interference 
of (b) is determined, and release of reservation is not carried 
out. In addition, when the determination result at the step 
S42 is NO, the mobile station fails to transmit a packet, and 
reservation is released in the same manner as in the case of 
the prior art. 

[003 3] Fig. 2 is a view showing an example of packet 
transmission in the present invention. The figure shows the 
same state as that in Fig. 6 described previously. Fig. 2 (a) 
is a timing chart when the end of use flag is not used, and Fig. 
2 (b) is a timing chart when the flag is used. As in slot 4 
of frame 2 shown in Fig .2(a), when the interference from another 
mobile station increases, and a signal of this slot cannot be 
received, reservation of the mobile station acquiring 
reservation is not released according to the reservation 
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release system in the first aspect of the present invention. 
Thus, as shown in code channels 1 and 2 in slot 4 of frame 3 
shown in Fig. 2 (a), the mobile station acquiring reservation 
can transmit packets continuously. 

[0034] As the thresholds, in general, although the number of 
slots in which reservation is provided (the number of code 
channels provided with a reservation in the slot) is defined, 
thresholds which are smaller than the above can be set according 
to the number of all code channels or electric wave propagation 
state and the like. 

[0035] In addition, when such a reservation release system is 
employed, in the subsequent frames as well, a valid packet may 
not be received continuously due to an occurrence of 
interference. This situation occurs when the interference 
quantity caused by a signal from another mobile station is 
increased due to an effect of movement of the mobile station 
or the like in a cellular system or the like. The reservation 
release system according to the second aspect of the present 
invention designed to eliminate such inconvenience will be 
described by referring to the flow chart shown in Fig. 4. 
[0036] In this case, first, the signal detection section 24 
determines whether or not valid data is received with respect 
to all the code channels of the time slots while referring to 
reservation state data held by the reservation control section 
25 (step S51), and the result is notified to the reservation 
control section 25. At the reservation control section 25, the 
monitoring result of valid data in the reservation providing 
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slot for each flame notified from the signal detection section 
24 are sequentially stored (step S52). Then, where the 
reservation control section 25 is notified of the. fact that valid 
data in the reservation providing slot is not detected, from 
the signal detection section 24, a detection state of valid data 
in the past slot is checked (step S54) . Where the check result 
shows that valid data are not detected continuously in number 
equal to or greater than a predetermined number, reservation 
of the slot is canceled (step S55). In the other case, 
reservation of the slot is held, and packet reception in the 
next frame is waited. 

[0037] According to the reservation release system in the 
second aspect, when packet reception is continuously difficult 
when the system in the first aspect is employed, all reservations 
in the slot are released, whereby wasteful packet transmission 
can be prevented from being continued. 

[003 8] This reservation release system in the second aspect 
is effective in the case of a reservation release system using 
the end of use flag described with respect to Fig. 6 (b) described 
previously. Where an interference quantity increases due to 
a change of reservation state in other cells or an effect of 
movement of the mobile station, thus making it difficult to 
receive a packet in a slot, although it is impossible to receive 
a packet in a base station, continuation of wasteful packet 
transmission can be avoided. That is, in Fig. 2 (b) described 
previously, as shown in slot 4 of frame 4, reservation of all 
channels is temporarily released, and illegal continuation of 
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the reservation state can be prevented. 

[0039] In the above description, although reservation of all 
the channels is temporarily released, part of the mobile 
stations acquiring reservation, i.e., the reservation of 1/2 
of all the mobile stations may be released without being limited 
thereto . 
[0040] 

[Advantageous Effect of the Invention] 

As described above, where the R-ALOHA system is employed 
together with the CDMA system, according to the present 
invention in the first aspect of the present invention, even 
if a packet cannot be received due to interference or the like, 
although a mobile, station has transmitted packets 
simultaneously in reservation providing slots of a plurality 
of code channels, reservation of the reservation providing slot 
is not released. Thus, there is provided advantageous effect 
that a loss of reservation in transmission is eliminated, 
redundant reservation acquisition operation can be avoided, and 
wireless channels can be efficiently used. 
[0041] In addition, according to the reservation release 
system in the second aspect of the present invention, during 
operation using the system in the first aspect, where packet 
reception in the slot is continuously difficult when an 
interference quantity caused by a signal from another mobile 
station in remote cell or local cell increases due to an effect 
of movement of the mobile station, there is provided 
advantageous effect that continuation of wasteful packet 
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transmission can be avoided by releasing reservation, and 
wireless channels can be efficiently used by providing 
reservation again. 

[Brief Description of the Drawings] 
[Fig. 1] 

Fig. 1 is a schematic block diagram of a wireless packet 
communication system according to the present invention. 
[Fig. 2] 

Fig. 2 is a view showing an example of packet 
transmission in the wireless packet communication system 
according to the present invention. 
[Fig. 3] 

Fig. 3 is a flow chart illustrating an operation of a 
reservation release system according to a first aspect of the 
present invention . 
[Fig. 4] 

Fig. 4 is a flow chart illustrating an operation of a 
reservation release system according to a second aspect of the 
present invention . 
[Fig. 5] 

Fig. 5 is a view showing an example of packet 
transmission according to an R-ALOHA system. 
[Fig. 6] 

Fig. 6 is a view showing an example of packet 
transmission when the R-ALOHA system is applied to a CDMA system. 
[Reference Numerals] 
10 Mobile station 
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11 Radio section 

12 Control section 

13 Transmission buffer 

14 Packet generation source 

15 Transmission control section 

20 Base station 

21 Radio section 

22 Control section 

23 Reception buffer 

24 Signal detection section 

2 5 Reservation control section 
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[FIG. 5] 
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[FIG. 2] 
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[FIG. 6] 
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MSN NORMAL PACKET TRANSMISSION IN RESERVED SLOT 

NO PACKET TRANSMISSION IN RESERVED SLOT 

MSN RESERVATION PACKET TRANSMISSION IN FREE SLOT 

NO RESERVATION PACKET TRANSMISSION IN FREE SLOT 

RESERVATION PACKET TRANSMISSION IN PLURALITY MS -> TRANSMISSION 

-> RECEPTION DISABLE 

RECEPTION DISABLE DUE TO INTERFERENCE OR THE LIKE ALTHOUGH 
PACKET IS TRANSMITTED 

MSN (U): MSN TRANSMISSION A PACKET HAVING A USE FLAG, 

MSN (E ) : MSN TRANSMISSION A PACKET HAVING AN "END OF USE" FLAG. 

[FIG. 3] 

RESERVATION RELEASE PROCESSING 1 
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[FIG. 4] 

RESERVATION RELEASE PROCESSING 2 
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SLOT? 
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554 HAVE VALID PACKETS IN PREDETERMINED NUMBER OR MORE BEEN 
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